ON THE DIVISOR FUNCTION AND THE 
RIEMANN ZETA-FUNCTION IN SHORT INTERVALS 

Aleksandar Ivic 

Abstract. We obtain, for < U = U{T) < T^l"^-^ ^ asymptotic formulas for 

/ {E{t + U)-E{t)f dt, / (A(t + i7) - A(t))2 dt, 
Jt Jt 

where A(a;) is the error term in the classical divisor problem, and E{T) is the 
error term in the mean square formula for \C{^ + it)\. Upper bounds of the form 
Oe(T^+^J7-^) for the above integrals with biquadrates instead of square are shown 
to hold for T^/S < U = U{T) < T^/^, The connection between the moments 
of E{t + U) - E{t) and \C_{1 + it)\ is also ffiven. Generalizations to some other 
number-theoretic error terms are discussed. 



1. Introduction 

Power moments represent one of the most important parts of the theory of the 
Riemann zeta-function defined as 

oo 



n=l 



and otherwise by analytic continuation. Of particular significance are the moments 
on the "critical line" cr = |, and a vast literature exists on this subject (see e.g., the 
monographs [5], [6], and [23]). In this paper we shall be concerned with moments 
of the error function 

(1.1) E{T) := £ |C(i + it)\^ dt-T (^log ^ + 27 - 1^ , 
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where 7 = — r'(l) is Euler's constant. More specifically, we shall consider the 
moments 



(1.2) / {E{t + G) - E{t - G)f dt {ken fixed), 

JT 



where G — G{T) is "short" in the sense that G — 0{T) as T — > 00 and G S> 1. 
To deal with bounds for the expressions like the one in (1.2), it seems convenient 
to use also results on the moments of the function 

E*{t) := E(t)-27rA*(i-), 

where 

A*(a;) := -A{x) + 2A(2a;) - |A(4a;) = \ {-^Td{n) - x{\ogx + 27 - 1). 

n<4a; 

Here as usual d{n) = YliS\n ^ '^^ number of positive divisors of n, and 

(1.3) A(a;) = ^ cZ(n) - a;(log a; + 27 - 1) 

n<x 

is the error term in the classical Dirichlet divisor problem. The function E*{t) 
gives an insight into the analogy between the Dirichlet divisor problem and the 
mean square of \C{\ + it)\- K was investigated by several authors, including M. 
Jutila [15], who introduced the function E*{t), and the author [6]-[8]. Among 
other things, the author (op. cit.) proved that 

[ {E*{t)fdt = T^/^P3(logT)+Os(T^/4+^), 
Jo 

where P3 is a polynomial of degree three in logT with positive leading coefficient, 

rj-1 rj-\ 

(1.4) / \E*{t)\^dt <e T^+', I \E*{t)\^dt <e 
Jo Jo 

and none of these three results implies any one of the other two. From the bounds 
in (1.4) and the Cauchy-Schwarz inequality for integrals it follows that 

(1.5) / \E*{t)\Ut 

Jo 

Here and later e (> 0) denotes arbitrarily small constants, not necessarily the same 
ones at each occurrence, and a — Og{h) (same as a -Cg h) means that the implied 
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constant depends only on s. In addition to (1.2) it makes sense to investigate the 
moments 

(1.6) j {A{t + G)- A{t - G)f dt {ken fixed), 

as well. The interest in this topic comes from the work of M. Jutila [12], who 

investigated the case k — 2 m (1.2) and (1.6). He proved that 

(1.7) 

T+H 



/(A(. + C,)-AWfd. 



T+H _ 2 



n<oTT T 



for 1 < [/ < <t:H <T, and an analo gous result holds also for the integral of 
E{x + U) — E{x) (the constants in front of the sum and in the exponential will be 
l/-\/27r and -\/27r, respectively). From (1.7) one deduces (a x 6 means a <S 6 <S a) 

fT+H ( p 

(1.8) y (A(a; + t/) - A(x))^ da;xift/logM ^ 



for HU > T^+^ and < C/ < \\fT . In [14] Jutila proved that the integral in 

(1.8) is 

<e T^(iJ[/ + T2/3[/4/3) (l<if,t/<X). 

This bound and (1.8) hold also for the integral of E{x + C/) — E{x). Furthermore 
Jutila conjectured that 

/.2T 

(1.9) / {E{t^U)-E{t-U)f dt^sT^^^U'^ 

JT 

holds for 1 <^ U <^ T^/^, and the analogous formula should hold for A(t) as 
well. In fact, using the ideas of K.-M. Tsang [24] who investigated the fourth 
moment of A (a;), it can be shown that one expects the integral in (1.9) to be of 
order Tt/^ \og^{VT/U). Jutila also indicated that the truth of his conjecture (1.9) 
implies 



(1.10) / \cH+it)\' 

Jo 



dt Tl+^ 



4 



Aleksandar Ivic 



This is (a weakened form of) the sixth moment for + it)\, and the best known 
exponent at present on the right-hand side of (1.10) is 5/4 (see [5], [6]). In view 
of the bound (op. cit.) 

rt+l 

(1.11) \C{^+it)\^ ^logt \C{1 + ix)\'' dx + 1, (fceN fixed) 

Jt-i 

we actually have, using (1.9) with U = and (1.11) with k = 2, 
(1.12) 

/ |C(|+zt)|^dt<, / {logT{E{t + T')- E{t-T'))^+T'} dt<^,T^+', 

JT JT 

and the eighth moment bound (1.12) is notably stronger than (1.10). It may be 

remarked that the fourth moments of A(a;) and E{T) have been investigated by 
several authors, including Ivic-Sargos [11], K.-M. Tsang [24], and W. Zhai [25], 
[26]. 

2. Statement of results 

Our first aim is to derive from (1.7) (when H = T) a true asymptotic formula. 
The result is 

THEOREM 1. For K [/ = U{T) < i^T we have (cs = Stt'^) 
/ (A(x + [/) - A{x)f dx^TUY^ c, \og^ (^) 

(2.1) JT j^Q 

+ C>e(T^/2+^[/2) + Oe(T^+=C/i/2), 

a similar result being true if A{x + U) — /S.{x) is replaced by E{x + U) — E{x), with 
different constants cj . 

Remark 1. For < U = U{T) < T^/^-^ (2.1) is a true asymptotic formula. 

Corollary 1. For K [/ < |VT we have (cs = 877"^) 



(2.2) 



J2 {A{n + U)-A{n)f = TUj2cj^og^{^) 

T<n<2T j=0 



The formula (2.2) is a considerable improvement over a result of Coppola-Salerno 
[3], who had {T' <U <^Vt, L = logT) 



(2.3) J2 {Hn + U)-A{n)f = -^TC/ log^ (^) + ©(TC/L^/^VZ). 



T<n<2T 
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Corollary 2. For T < x < 2T and <U = U{T) < T^^-e j^^^g 
(2.4) 



A{x+U)-A{x) = n^Vuiog^/'^^)}, E{x+h)-E{x) = n^Vuiog^/' (^^)}. 

These omega results {f{x) = n{g{x)) means that limx^oo fix)/g{x) ^ 0) show 
that Jutila's conjectures made in [12], namely that 

(2.5) A{x + U)- A{x) x^y/U, E{x + U)- E{x) x^Vu 

for x^ < U < x^l'^~^ are (if true), close to being best possible. The difficulty of 
these conjectures may be seen if one notes that from the definition of A{x) (the 
analogue of this for -E'(T) is not known to hold, in fact it is equivalent to the 
Lindelof hypothesis (see [6])) one easily obtains 

(2.6) A{x^U)- A{x)^sX^l] (l<t/<a;), 

which is much weaker than (2.5). However, a proof of (2.6) has not been obtained 
yet by the classical Voronoi formula. This formula will be needed later for the 
proof of Theorem 3, and in a truncated form it reads (see e.g.. Chapter 3 of [5]) 
(2.7) 

A{x) = — -=x~^ V] d(n)n~3 cos(47rVnx - jTt) + 0e(a;^+^7V~^) (2 < TV < x). 

n<N 

One also has (see [5, eq. (15.68)]), for 2 < iV < 

(2.8) A*{x) = -^x^ V(-l)"d(n)n-icos(47rv^- |7r) + 0e(a;^+=iV-^), 

which is completely analogous to (2.7), the only difference is that in (2.8) there 
appears a factor (—1)" in the sum. 

Remark 2. The analogue of (2.3) for the sum 



(2.9) V {Ein + U)-Ein)) 



T<n<2T 



does not carry over, because E{T) (see (1.1)) is a continuous function, while A{x) 
is not, having jumps at natural numbers of order at most Oe{x^). The true order 
of magnitude of the sum in (2.9) seems elusive. Sums of E{n) were investigated 
by Y. Bugeaud and the author [2]. By using the irrationality measure of e'^^'^ and 
for the partial quotients in its continued fraction expansion, a non-trivial bound 
for ^„<a. E{n) is obtained. 
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There are several ways in which the asymptotic formula (2.1) of Theorem 1 
may be generalized. This concerns primarily number-theoretic terms related to 
arithmetic functions f{n) whose generating series F{s) = ^1^=1 /(^)^~'' > 1) 
belongs to the so-called Selberg class of degree two (see e.g., the survey work of 
Kaczorowski-Perelli [16]). Instead of trying to formulate a general result which 
contains (2.1) as a special case, we shall state the corresponding results for two 
well-known number-theoretic quantities. Let, as usual, r(n) = ^^=(j2^^2 1 denote 
the number of ways n may be represented as a sum of two integer squares, and 
let <f>{z) be a holomorphic cusp form of weight k with respect to the full modular 
group S'L(2, Z), and denote by a(n) the n-th Fourier coefficient of (fi{z). We 
suppose that (fi{z) is a normalized eigenfunction for the Hecke operators T{n), 
that is, a(l) = 1 and T{n)(f = a{n)(f for every n £ N (see e.g., R.A. Rankin [20] 
for the definition and properties of the Hecke operators). The classical example is 
a(n) = r(n) {k, = 12), the Ramanujan function defined by 



J2 ^(^K = ^{(1 - - -x^)--- ( \x\ < 1). 

n=l 



If P{x) := X]n<x ^(^) ~ "^"^ denotes then the error term in the classical circle 
problem and A{x) :— X^„<a. ain), then we have 

THEOREM 2. For < U = U{T) < | we have 

£^{P{t + U)- P{t)f dt = TU (A^ log(^) + ^2 j 



(2.10) 



and 



n2T 

(2.11) / {A{t + U)-A{t)fdt = CT^U + Oe{T''-'^/^+'U^/^) + Oe{T''+'^/U) 

JT 

with some explicitly computable constants ^i,C > and A2. 

Corollary 3. For T < a; < 2T and <U = U{T) < T^^-e j^^^g 



P{x + U)-P{x) = VL[\U\og(^\ I, A{x + U) - A{x) ^n{x^\/U). 




Our next result relates bounds for moments of \C,{\ + ^^)| to bounds of moments 
of E{t + G) —E{t — G). This is usually done (see e.g.. Chapter 8 of [5]) by counting 
"large values" of \({^ + it)] which occur in [T, 2T]. Our result is the following 
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THEOREM 3. Let ti,... ,tR be points in [T, 2T] which satisfy < V < 

|C(| + itr)\ and \tr — ts\ > 1 for r, s < R and r ^ s. Then we have, for L = 

logT, G — A{y/ L)"^ with a suitable constant A > 0,and /c e N fixed, 

(2.12) 

3T 

R < y-2-2fc^2+2fc y ^\E{t + 2G) - E{t -2G)\^ + \E{t+ \G) -E{t-\G)\^^ dt. 

T/3 

Corollary 4. Suppose that the integral on the right-hand side of (2.12) is 
bounded by Os{T'^~^^G^) for some real constants a = a{k) (> 0) and (3 = (3{k) < 
k-1, andT^ <G = G{T) < T^/^ Then we have 

(2.13) / |C(|+it)|^+^'="^^dt <e Ti+"+^ 

Jo 

One obtains Corollary 3 from Theorem 3 in a standard way (see e.g., Chapter 

8 of [5]). The condition T'^ < G <^ T^l"^ comes from the definition of G and the 
classical bound C,{\^ it) ^ t^l^ . The condition /3 < /c — 1 is necessary, because 

we know that |C(i + zt) \^ &t ^T log'* T, and the condition in question implies 
that the exponent of the integral in (2.13) is at least 4. 

In connection with Jutila's conjecture (1.9) one may, in general, consider con- 
stants < p(/c) < 1 for fixed k> 2 which one has 

/.2T 

(2.14) / \E{t^G)-E{t-G)\^ dt^eT^^'^G^I'^ (T^('=)+= < G = G'(T) < T), 

JT 

and similarly for the moments of | A(t + G) — A(t — G)|. A general, sharp version 
of Jutila's conjecture would be that p(A;) = for any fixed k > 2 and (2.14) holds 
for G <^ VT. The following theorem gives the unconditional value of p(4), and 
shows that Jutila's conjecture holds in a certain range. Any improvements of these 
ranges would be of interest. 

THEOREM 4. We have, for T^/^ < G = G(T) < T^/^ 

G))Ut <e Tl+^G^ 



G)fdt <^e T^+'G\ 



2T 



j {E{t + G)-E{t- 



(2.15) 



T 

2T 



j {A{t + G)- A{t - 
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3. The proof of Theorem 1 and Theorem 2 

We shall deduce Theorem 1 from Jutila's formula (1.7) with H = T. First note 
that the integral on the right-hand side equals 

J x^/^ c^p(^27riU^^ -1 dx 

= J x^/'' (2 - e-^-'^V^ - e^-'^V^ j da; 



= 2 



2T 



X 



i/M 1 - COS 27rC/, - 



dx 



dx. 



In the last integral we make the change of variable 

ttUxI^ = y, ^ = X = TT^t/^ny"^, da; = -27r^t/"^ny~^. 

V a; y 

Therefore the main term on the right-hand side of (1.7) becomes 
(3.1) 



n<T/{2U) 



sm y 



dy. 



Now we change the order of summation and integration: from 



we infer that 



T n n 

- - 2U' V 2T - ^ - V T 



ttU [U Ty^ . . '2Ty^ 



Thus (3.1) becomes 
(3.2) 2ttU^ [ ^ 



E 



max(l,I^)<n<min(^,^) 

The range of summation in (3.2) will be 



,2/ X sm y 



dy. 



Ty^ 2Ty^ 



, if y e J 



On the divisor function and the Riemann zeta-function in short intervals 



9 



By using the elementary bound | sina;| < min(l, |a;|), it is easily seen that the error 
made by replacing the interval of integration in (3.2) by J will be 

< (TC/ + Ti/2[/2)log^T, 

which is absorbed by the error term in (2.1). When y E J , the sum over n E I can 
be evaluated by the use of the asymptotic formula (see [5] and [10, Lemma 3]) 

3 

(3.3) ^d^^n) =x(5^a,log^x) +0,(xi/2+-) (as = l/{7:^)). 

n<x j=0 

We note that the value 03 = l/(7r^) is easily computed from the residue of 
x^('^{s)/s({2s) at s = 1, and the remaining a/s in (3.3) can be also explicitly 
computed. The error term in (3.3) can be improved to 0(a;^/^ log^ a; log log x) 
(see Ramachandra-Sankaranarayanan [18]), but the exponent 1/2 of x cannot be 
improved without assumptions on the zero-free region of ^(s) (such as e.g., the 
Riemann hypothesis that all complex zeros of ({s) have real parts equal to 1/2). 
However, this improvement is not needed in view of the error term 0{HU^/'^T^) 
in (1.7). 

To continue with the proof, note that if we use (3.3) to evaluate the expression 
in (3.2) we shall obtain, with effectively computable constants bj (63 = l/(7r^)), 
that the major contribution equals 



'y 




The last error term above comes from the fact that 



VT Vt 

< / ^ + l<log— , 
Jj^ y U 

where | sina;| < min(l, \x\) was used again. Likewise we deduce that, for < o: < 
1, 



(3.5) 



sin^y , f°° sin^y , , ix 

Ja y Jo y 



| + 0(a) + 0(/3-^). 
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We expand as a binomial 

log^' (^) = (log ^ + 2 logy)' {j = 2, 3), 

and use a relation similar to (3.5) for an integral containing an additional power 
of logy. Hence from (3.4) it transpires that the main term on the right-hand side 
of (1.7) is equal to 



TT 



|^3iog^(^) + 4iog'(^) + c;iog(^; 



(3.6) ^ ^ 

= -{^-lf)-^-^(^)-"-(f)-«} 

+ c>,(tW-c/2^ti+^c/i/2). 

From (3.6) and (1.7) we easily obtain (2.1). The proof of (2.1) with E{x+U)-E{x) 
in place of A{x + U) — A(a;) follows verbatim the above argument. 

The formula (2.1) of Corollary 1 follows from (2.1) and 

(3.7) / {A{x+U)-A{x)fdx= Yl (A(n+[/)-A(n))2+0(C/^/2log^/^T), 

T<n<2T 

for 1 <C ^7 <C VT. Namely we can assume U, T are integers (otherwise making 
an admissible error). Using (1.3) and the mean value theorem, it follows that the 
left-hand side of (3.7) equals (0 < ^ < 1) 



rm+l-O j \ 

Y \ Yl d{n) - U {log{x + eU) + 2-f] \ dx 

n<2T-l'''^ \x<n<x+U j 

/■m+1-0 / \ ^ 

J2 { Y d{n) - U (log{x + eU) + 2-f] \ dx 

T<m<2T-l''^ \m<n<m+U j 



(A(m + C/) - A(m) +0(C/2T-MogT))' 



T<m<2T-l 



Now we expand the square, use the Cauchy-Schwarz inequality and (2.3) for the 
cross terms, replace the range of summation by [T, 2T] , and (3.7) follows. 
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To prove Theorem 2, note first that r{n) = 4:'^d\nX{d), where x is the non- 
principal character modulo four. Thus < r{n) < 4d{n), and |r(n) is multiplica- 
tive. From the functional equation 



2.-ir(i-.s) 



where L(s) is the generating Dirichlet series of r(n) one obtains the explicit formula 

(3.8) P{x) = --x^l^ y r(n)n-3/4cos(27rv^+ ^) + Oe(a:'/^+'Ar-V2) 

n<N 

for 1 <^ AT <g a;, much in the same way as one obtains (2.7) (see e.g., Chapter 13 
of [5]). This formula is completely analogous to (2.7), and consequently Jutila's 
proof gives the analogue of (1.7), with a different constant in front of the sum, 
d(n) replaced by r{n), and -kiU ^pnfx in the exponential. The proof of Theorem 
1 goes through up to (3.3), where instead of the asymptotic formula for sums of 
^ (n) we shall use 

(3.9) (n) = Ax log x + Cx + 0{x^^'^ log'^ x log log 



n<x 



X 



where C = 8.0665 ... is an explicitly given constant. The asymptotic formula (3.9) 
is due to Kiihleitner-Nowak [17]. Note that the main term in (3.9) is somewhat 
different than the main term in (3.3), which is reflected in different main terms in 
(2.1) and (2.10). By using (3.9) the proof of (2.10) is essentially the same as the 
proof of (2.1), so there is no need for the details. For our purposes (3.9) with the 
error term Os{x^'^'^^) suffices, in view of the term Oe(T-^+^t/-^/^) in the analogue 
of (2.1). 

As to the proof of (2.11), note that by P. Deligne's bound one has \a{n)\ < 
n*^'*~^)/^(i(n), and the analogue of (2.7) reads (see e.g., M. Jutila [13] for a proof, 
who has a more general result with exponential factors) 

A{x) = a{n) = a{n)n~^~^ cos(4:7T^/nx — — ) 

(3.10) ^x y 4/ 

+ Oe(W2+^n-V2) (1 « N « x). 
One has the asymptotic formula (^ > can be explicitly evaluated) 

(3.11) ^a2(n) =yla;'^ + 0(a;«-2/^). 

n<x 

The above formulas show that o(n) behaves similarly to n^'^~^^/'^d{n). The bound 
for the error term in (3.11), one of the longest standing records in analytic number 
theory is due to R.A. Rankin [19] and A. Sclberg [22]. Following Jutila's proof of 
(2.1), the proof of (2.10) and using (3.10) instead of (3.3) at the appropriate place, 
we arrive at (2.11). 
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4. The proof of Theorem 3 

In this section we shall present the proof of Theorem 3. From the definition 
(1.1) of E{T) we have, for T < < 2T, 1< G < T, 



/■■u+G/2 

E{u+^G)-E{u-lG)= / \C{l + ix)\'^dx + 0{GlogT). 

Ju-G/2 



Consequently integration over u gives 

"1+0/2 



Jt-G/2 



H-G/2 

-t+G/2 pu+G/2 

\C,{\ + ix)\'^dxdu + 0{G'^ logT) 

't-G/2 Ju-G/2 
-t+G/2 ft+G 



< / / \C,{\ + ix)\^dxdu + 0{G'^\ogT) 

Jt-G/2 Jt-G 
pt+G 

= G \C{^ + ix)\^dx + 0{G''logT). 

Jt-G 



Using again (1.1) for the last integral it follows that 

1 rt+G/2 

(4.1) E{t + G)-E{t-G)> - / {E{u+^G)-E{u-lG))du-CGlogT 

^ Jt-G/2 

for 1 <^ G ^ T and a suitable constant C > 0. The bound in (4.1) is useful when 
E{t + G) — E{t — G) is negative. Likewise, from 



/ {E{u + 2G) - E{u-2G))du 

Jt-G 

pt+G pu+2G 

= / \C{l+ix)fdxdu + 0{G^\ogT) 

Jt-G Ju-2G 
pt+G pt+G 

> / / \C{l+ix)\''dxdu + 0{GHogT) 

Jt-G Jt-G 
pt+G 

= 2G \C{l + ix)fdx + 0{G^logT) 

Jt-G 

= 2G{E{t + G) - E{t - G)) + 0{G^ logT) 
we obtain a bound which is useful when E{t + G) — E{t — G) is positive. This is 

(4.2) E{t + G)-E{t-G)<— / {E{u + 2G)-E{u-2G))du + CG log T. 

2<-^ Jt-G 
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Combining (4.1) and (4.2), depending on the sign of E{t + G) — E{t — G), we 
obtain, for T < t < 2T, K G < T, C > 0, 

\E{t + G)-E(t-G)\< CG\ogT+ 

(4.3) 1 fi+G f . 

+ 7^/ \\E{u + 2G)-E{u-2G)\ + \E{u+^G)-E{u-^G)\\du. 

Suppose now that the hypotheses of Theorem 3 hold. Then (L = logT) 

(4.4) < \a\ + itr)? « L I r^'^' |C(i + ix)\' da: + 1 ) (r - 1, . . . , R). 

\Jtr—l/3 J 

The interval [T, 2T] is covered then with subintervals of length 2G, of which the 
last one may be shorter. In these intervals we group subintegrals over disjoint 
intervals [tr — 1/3, tr + 1/3]. Should some intervals fall into two of such intervals 
of length 2G, they are treated then separately in an analogous manner. It follows 
that 

R^V-'L^T r IC(i+^^)|'dx, 

where J < R, Tj G [T/3, 3T], |tj- — Tg| > 2G {j ^ < J) by considering 

separately points with even and odd indices. Now we note that by (1.1) 

(4.5) / \(:il + ix)\^dx = OiGL) + E(Tj-G)-E(Tj + G). 

Jr,-G 

For E{Tj — G) — E{Tj + G) we use (4.3) with t = Tj, choosing 

G = AV^L-"^ 

with suitable A{> 0) so that 0{GL) < ^V^. In this way we obtain, using Holder's 
inequality for integrals, noting that the intervals [tj —G, Tj + G] are disjoint (if we 
consider separately systems of points tj with even and odd indices j) and J < R, 

-G 



R < y-^L^ y2 r {\E{u + 2G) \}du 

.7 / .r,-G \ l/'^ 

(4.6) ^^'^L^J^^yJ {\E{u + 2G) 1}'" duj G^'^'^ 

<^V-^L'^{RGY-^I^ \ \ {\E{u^2G) \f du\ . 



If we simplify (4.6), we obtain the assertion (2.12) of Theorem 3. 
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5. The proof of Theorem 4 

For the proof of Theorem 4 we shall need the case k = 2 of the following 

LEMMA 1. Let k > 2 be a fixed integer and d > be given. Then the number 
of integers ni, n2, n^, 77.4 such that N < ui, n2, ns, < 2N and 

I l/k , 1/k 1/k l/fc| ^ XAT-l/fe 

\ni — % — ^4 \ < oN ' 

is, for any given e > 0, 

(5.1) N'{N^d + N^). 

Lemma 1 was proved by Robert-Sargos [21]. It represents a powerful arithmetic 
tool which is essential in the analysis when the biquadrate of sums involving y/n 
appears in exponentials, and was used e.g., in [11]. 

It is enough to prove (2.14) of Theorem 4 for A(a;). Namely because of the 
analogy between (2.7) and (2.8) (which differs from (2.13) only by the presence of 
the innocuous factor (—1)"^ in the sum), the same bound in the same range for G 
will hold with the integral of A*(a;) replacing A(a;). But then, in view of 

E{t) = E%t) + 27rA''{^) 

and (1.5), we obtain 

/•2T 

/ {E{t + G) - E{t - G)f dt 
Jt 

< / (^E*{t + G)-E*{t-G)j dt+ / U*(^_)- A*(l^)j dt 

precisely for G > T^/^. 

For the proof of (2.14) with A{x) we start from (2.7) with x = t + G, x = 
t — G,T < t < 2T, N = T in both cases. We split the sum over n into O(logT) 
subsums over M < n < M' < 2M, and raise each sum in question to the fourth 
power and integrate. When M > TG~^/^ we note that, using twice (2.7), we have 



(5.2) S{t,M):=t''^ d(n)n-3/^cos(47rV^-7r/4) <sTW£m-i/2. 

M<n<M' 
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Hence from (5.2) and the first derivative test (see e.g., Lemma 2.1 of [5]) we infer 
that in this range 



/ {S{t + G)- S{t-G)fdt 
Jt 

T^+'M-^ / {S^{t + G)+ S^{t - G)) dt 
Jt 



n>M 



+ T^'^d{m)d{n){mn)-^/^\^/^-V^\-A 

M<m^n<2M J 

as requested, since M > TG~'^/^. 
If 

(5.3) M < T^-^G-^ 

we proceed as follows. First in S{t ± G) we replace {t ± G)^/'' by t^/^, making a 
small total error in the process. Then we note that 



cos(47rv^n(t + G) - 7r/4) - cos{A^l^Jn{t - G) - 7r/4) 

= -2 sin (^27rVn( + G - Vt - G)) cos (27rVn{Vt + G + Vt - G)) . 

Furthermore, since 



(5.4) 



i=2 



with suitable constants dj, it follows that in view of (5.3) in the series expansion 
of 



sm 



+ G-Vt^) 



the term ^-KG^njt will dominate in size. Hence if we take sufficiently many terms 
in (5.4) the tail of the series will make a negligible contribution, and we are left 
with a finite number of integrals, of which the largest contribution will come from 
(5.5) 

r.2T 

dt. 



T / d{n)n-^/'^Gn^/H-^/^exp(2niy/^{VtTG + Vt^)) 

M<n<M' 
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Let now (p{t) (> 0) be a smooth function, supported in [T/2, 5T/2] and equal to 
unity in [T, 2T]. Then (p'^^'^t) <^r T'"" for r = 0, 1, 2, ... . We have 

/■2T /■5T/2 

/ |---|^dt< / <p{t)\---\^dt 

Jt Jt/2 

5T/2 

f , , ^ d(k)(](f)(]im)din^ ( ^ , . . -,\ , 

E Hj.„)i/4 ' exp(.A(7F+G + 7F^))dt. 

rp^2 k,£,m,n^M ^ ' 

where 

A := A{k,£,m,n) = 2'K{Vk + VI - y/m - ^/n). 

In the last integral we perform a large number of integrations by parts. During 
this process the exponential factor will remain the same, while the integrand will 
acquire each time an additional factor of order x 1/(A^/T). Hence the contri- 
bution of integer quadruples (k,£,mn) for which |A| > negligible. 
The contribution of the remaining quadruples is estimated by Lemma 1 (with 
k = 2,5 = \A\T^~^/'^) and trivial estimation. In this way it is seen that the 
expression in (5.5) is 

= t^-i/2g'4m5/2 + T^G^M 
for G » It remains to deal with the intermediate range 

(5.6) r^l-eQ-2 <^ yl+eC'-4/3_ 

This is accomplished similarly as in the previous case, by using the trivial inequal- 
ity 

{S{t + G) - S{t - G)f < S^{t + G) + S^{t - G), 

namely by working with two expressions 5'(t±G), without taking into account the 
effect of t -|- G and t — G combined. We see that the contribution will be, in view 
of (5.6), 

<e T^+'^M~^(T~^/^M^/^ -I- M^) = T^/2+£M^/^ -|- T^+^M"^ 

for T^/s < G < as asserted. This proves (2.15) and completes the proof of 

Theorem 4. 
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Remark 3. If one had the analogue of (5.1) with k = 2, namely the bound 
N'^{N^6 + N'^) for six square roots, then the above argument would lead to 

J {A{t + G)- A{t~G)fdt<^,T^+^G^ {T^/^^ <G = G{T)<^T^/^, 

which would still be a non-trivial result. 

In concluding, it may be remarked that one can also obtain another proof of 
the important bound 

(5.7) r 1(^(1 +^t)\^^dt «e T^+'. 

Jo 

This bound is due to D.R. Heath-Brown [4], who had log^^T in place of T*^, and 
still represents the sharpest known bound for high moments of \C{^ + it)\. Namely 
in (4.5) we immediately choose G = AV^L~^ with tj = u and then integrate, with 
an additional smooth weight. Like in the original proof of (5.7) in [4], the sum 
^2(^) i'^ Atkinson's formula [1] (or [5, Chapter 15]) for E{T) will make a negligible 
contribution, while the range of summation in ^j^(T) will be 1 < n < T^+'^G"^. 
The technical details are as before, while the function f{t,n) in the sum 
is neutralized by using a procedure due to M. Jutila [15, Part II], which was also 
used in [7]. In this way (5.7) will eventually follow. 
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